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context of a specific mathematical programming algorithm (the 
Frank-"Wolfe method) , The mathematical model of the operations of an 
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implementation of the approach for the Graduate School of Management 
at UCLA, where the authors are attempting to install it as a 
permanent decisionmaking model. The authors conclude that the 
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problems in higher education not previously considered amenable tc 
solution via mathematical programming due to the multiciplicity of 
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PREFACE 



This is one of a continuing series of reports of the Ford Foundation 
sponsored Research Program in University Administration at the University 
of California, Berkeley. The guiding purpose of this Program is to under- 
take quantitative research which will assist university adrainistrators 
and other individuals seriously concerned with the management of university 
systems both to understand the basic functions of their complex systems 
and tc 'Utilize effectively the tools of modern management in the allocation 
of educational resources. 

This paper presents the conceptual development and application of a 
new interactive approach for multi-criterion optimization to the aggregate 
operating problem of an academic department. This approach provides a 
mechanism for assisting an administrator in determining resource allocation 
decisi.^ns in an ever- improving sequence, and only requires local trade-off 
and preference information about his objectiveis and values. 
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I. INTRODUCTION 



One of the most common difficulties obstructing the successful 
application of mathematical programming techniques to the problems of 
higher education is the presence of multiple criteria. Incommensurate 
and often conflicting criteria arise at all levels of a system of higher 
education. The hierarchy of related problems of determining the allocation 
of a state's educational resources among types of institutions (e.g., uni- 
versities, four-year college's, and junior colleges), the allocation of 
uni s.»*:sity resources among several campuses, and tlie allocation of campus 
rcsou' :^s among academic departments each involve multiple decision-rele- 
vant criteria. This same condition exists in the problem we have chosen 
for study, the allocation of faculty resources to the various activities 
performed witnin a single academic department on a university campus. We 
bel ieve that the approacli taken iii this paper has potential for application 
to many problems of higher education previously considered too "ill-struc- 
rured'* for treatment by mathematical programming. 

Several prescriptions have been offered for the problem of allocating 
resources at the campus or departmental level. Among these are the deter- 
ministic simulation models of Judy [7] and of the National Center for 
Higher Education Management Systems at WICHE [11]. These models provide 
answers to "what if** questions posed by an administrator by translating 
particular resource allocations and policy decisions into a resulting set 
of operating characteristics (criteria). However, they provide no mech- 
anism for assisting the administrator in determining decisions which 
improve the values of these criteria. 
Q Mathematical programming has been suggested previously as a means 
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of prrviding this improvement r .chanism for problems in higher education 
(e.g., [i]). A comparative discussion of several such approaches is in- 
cluded in the survey by Weathersby and Weinstein [10]. However, the avail- 
able approaches either tend to ignore or oversimplify the mult i-cr iter ion 
aspect of the problem, or deal with it in an ad hoc manner. This is not 
surprising, for until now the available methods for optimizing in the pi es- 
sence of multiple criteria have almost all been ad_ hoc [6,9]. 

One of the present authors recently proposed '2] a man-machine inter- 
active mathematical programming approach which is applicable to a broad 
class of problems with multiple decision criteria. It assumes that a 
large-step gradient ascent algorithm would be applicable if the decision- 
maker were somehow able to specify an overall "preference function" to 
resolve the conflicts inherent in the given multiple criteria, but never 
actually requires this preference function to be identified explictly. 
Instead, the algorithm calls only for such local information about the 
preference function as is actually needed to carry out the optimizing cal- 
culations. In other words, the viewpoint taken is this; adopt a mathe- 
matical programming technique of known efficiency, but implement it so as 
to require minimal information from the decision-maker concerning his 
pr.^ferences over the criteria. 

This interactive approach is described in the following section in 
the context of a specific mathematical programming algorithm (the Frank- 
Wolfe meti^od). Section III then details our mathematical model of L^e 
operations of an academic department. A numerical example of the use of 
this model coupled with the interaction pro(:edure is provided in Section 
IV. This example is taken from actual experitMice with a pilot implemen- 
tation of the approach for the Graduate School ol Management at UCUV, where 




we are attempting to install it as a perrr.<3nent decision-making tool. 



II. AN INTERACTIVE MATHEMATICAL PROGRAMMING 
APPROACH TO MJLTI-CRITERION OPTIMIZATION 



This section briefly summarizes the interactive mathematical program- 
ming approach to the multi^criterion problem in the specific context of 
the well-known Frank-Wolfe algorithm (e.g., [13, pp. 158-162]). A more 
detailed discussion is presented in [3]. Although other algorithms could 
be rendered interactive in a similar manner, we have selected the Frank- 
Wolfe method because of its simplicity and appropriate theoretical proper- 
ties [4,12]. 

The multi-criterion optimization problem is written as 

(1) Maximize U [ f (x) , . . . , f ^ (x) ] 

subject to xeX 

where fj^,«».,f^ are r distinct criterion functions depending on the 
decision vector x , X is the set of feasible decisions, and U is the 
decision-maker's preference function defined on the values of the criteria. 
We shall assume that X ^ is a compact, convex set,"^ and <:tiat the 

objective function of (1) is dif f erentiable and concave on X . The 
functions f . and the set X must be explicitly known, but U is not 



A set is convex if the line segment between any two points in the 
set is also in the set. A function defined on a convex set is said to 
be concave if linear interpolation never overestimates the value of the 
function. Two sufficient conditions for the concavity of the objective 
function of (1) are: (i) U is concave and ^ rch f^ is linear; (ii) 
U is concave increasing and each f^ is corxave. The assumption of 
the concavity of U .seems reasonable since we expect the decision- 
maker to exhibit non-- increas ing marginal utility for additional units 
of each of the criteria (see [5, pp. 142-148]). 
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explicitly known (otherwise there would be no need for an interactive 
approach) . 

If U were known, the Frank-VJolfe algorithm would be applied to 

(1) as follows: 

Step 0 . Choose an initial point x^ e X . Put k = 1 . 

Step 1 . Determine an optimal solution y, of the direction finding 
2 

problem 

(2) Maximize V^U[ f (xj^) , . . . , f ^(x^^) ] • y 

yeX 

■put \ = y^ - \ ' 

Step 2 . Determine an optimal solution t^^ of the step-size problem 

(3) Maximize U[f^ (Xj^+td^^) , . . . ,f ^ (x^^+tdj^) ] . 

0 £ t £ 1 

Put Xj^^2. " ^k ^k^k ' ^ " ^^"^ ' return to Step 1. 

Since U is not explicitly known, neither Step 1 nor Step 2 can be per- 
formed entirely by computer. However, as we now explain in more detail, 
the required information regarding U may be obtained from the decision- 
maker as needed. 
Step 1 

The standard chain rule of calculus yields 



1 = 1 



where (3u/9f^) is the ith partial derivative of U evaluated at the 

point [f (x, ),..., f (x,)] * Thus the (linear) objective function of 
x iC r iC 

k 

(2) is incompletely known because the (9U/9f^) 's are not known. Notice, 
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We use V to denote the gradient with respect to x 

X 



however, that the optimal solution y^^ of (2) is not affected by positive 
scaling of the objective function. Hence, one may divide the objective 
function by any positive coefficient (dU/df^) . The criterion which 
plays this distinguished role will be called the reference Iterion. 
We may assume without loss of generality that the reference criterion is 
the first one, so thc^t is equivalent to 

where we define 

(5) w^ - (9U/3f^)^ / OU/Bfj^)^ , i = l,...,r . 

In the important case where all constraints are linear, (2') is a linear 

programming problem. 

Each "weight" w^ is the marginal rate of substitution or indiffer- 

encrj tradeoff between each f . and fn at x, . The decision-maker can 

1 Ik 

approximate these values by specifying what (small) change in the 

first criterion "exactly compensates" for a change A. in the ith cri- 
terion, with all other criteria remaining at their current values. Then 
we have approximately 

(6) = -A, / 

and the approximat io.i becomes arbitrarily exact as the amounts of change 
approach 0 . 



Since the coefficients (8U/8f.) will usually be positive in 
practice, this is the case considered here. It is also possible to use 
a criterion with a negative coefficient as a reference criterion, in 
which Case one would obviously divide through by the negative of this 
coefficient . 
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Alternatively, tne dec isit^n-maker may be asked to identify the "ideal" 
marginal proportion of change for two criteria. With all criteria except 
che first and ith held constant, if U increases most rapidly in the 
incremental sense when criterion i changes by 6^ units for each 6^ 
change in criterion 1, then 

(7) = 6. / 6^ . 

Both of these approaches to the determination of the tradeoff weights 
are justified in detail in [3], and v^ill be illustrated *^ection IV, 
St ep 2 

Since U is not explicitly available, (3) must be solved directly 

by the decision-maker. This is not as difficult as it may appear because 

there is only one va^^iable, t . Plots can be made of the values of all 

r criteria f.(x, +td, > as a function of t between 0 and 1 (this is 
i k k 

done in the example presented in Section IV), or the computer can tabulate 
tVie values of the criteria at selected values of t . 

We stress that what is required of the decision-miaker is much easier 
than the comprehension of an arbitrary set of choices in r^space, which 
would indeed be a hopeless task. He need only comprehend a singly param- 
eterized curve in r^space, an object which he can see directly in compo- 
nent-wise parametric form. Of course, this is not to deny that the task 
of carrying out Step 2 becomes more difficult as criteria become more numer- 
ous, but available evidence suggests that one can cope with at least 6-8 
criteria without undue difficulty. 
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The Interactive Frank-Wolfe Algorithm 

Thus we see that the Frank-Wolfe algorithm for (1) can be ex<icuted 
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interactively with the decision-maker as follows: 

Step Q « The decision-maker chooses an initial point l X . 

Pit k = 1 . 

Step 1 . 

a. The decision-maker assesses his tradeoff weights by 
subjective analysis of the current trial point via the 
relations (6) or (7). 

b. Compute an optimal solution y of (2'). Put ^i, ~ Vi, ~ 

K K K K 

S t ep 2 > Plot or tabulate the functions f . (x +td ) over the unit 

i K K. 

interval, and have the decision-maker subjectively determine 

an optimal solution t, to problem (3). Put x, . , = 

k ' k+1 

x^ + ^k^k ' ^ ~ ^'^^ ' return to Step 1. 

It is worth noting that, except perhaps for Step 0, the entire pro- 
cedure can be viewed by the decision-maker as taking place in criterion 
space rather than in decision-variable space (a space that is usually of 
much higher dimension). This assumes, of course, that tho. decision-maker 
relegates Step lb and the mechanical portions of Step 2 to a technical 
assistant or an interactive computer program. The advantage of function- 
ing entirely in criterion space is that it allows the decision-maker tu 
concentrate directly on making tradeoff judgments, with no extraneous 
details to distract him. 
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III. THE DEPARTMENTAL MODEL 
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We now describe the departmental model developed for implementation 
in the Graduate School of Management at UCLA. Since some of the terminol- 
ogy is unique to ttie University of California System, a Glossary of terms 
has been ^.ncluded at the end of the paper. 

Purpose and Criteria of the Model 

The faculty of an academic department are v^iewed as engaging in 
three principal activities: formal teaching, departnental service duties 
(e.g., major administrative responsibilities and curriculum reform), and 
'^other" tasks such as research, student counseling, committee work, and 
minor administrative duties. Formal teaching takes place at several grad- 
uate and undergraduate levels. We shall be concerned primarily with the 
allocation of faculty effort among these activities given an exogenous 
budget for personnel in terms of Full Time Equivalent (PTE) positions. 

The use of nonacademic personnel or other resources, such as supplies 
and expenses, are not considered in this model. Neither do we address the 
more "micro" operating problems related to course scheduling or to the 
assignment of faculty and students to particular sections and classrooms. 

The teaching load of a full-time lecturer in the Graduate School of 
Management, with no other assigned duties, is nine sections per academic 
year. Similarly, the time of a regular faculty member is considered as 
being divided into nine equal parts; normally five of these correspond to 
the teaching of five sections per academic year, and the remaining four are 
spent on "other " tasks such as thosp. mentioned above. Consequently, it 
is natural to account for faculty effort in terms of "equivalent course 



sections." One faculty FTE therefore equals nine equivalent sections. 
Expressing all activities in related or equivalent units is by no means 
required by our procedure, but it does facilitate the assessment of trade- 
off weights. 

The first four criteria of the model are the number of sections 
offered by the department at the advanced graduate, professional (graduate), 
upper division undergraduate, and lower division undergraduate levels. 
Advanced graduate courses are designed primarily for Masters of Science or 
Ph.D. students, while professional courses are for Masters of Business 
Administration students. Since the research emphasis and possible seminar 
format of the former dictates the need for smaller class sizes (and rela- 
tively more resources) than the latter, it is appropriate to differentiate 
among the offerings of the department at the graduate level. Criterion 
five is the number of equivalent seccions of teaching assistant time used 
for the support of classroom instruction by the faculty, instead of for 
teaching additional sections. 

Faculty members are compensated for departmental service duties by 
teaching releases. The sixth criterion, measured in terms of these re- 
leases, represents the allocation of the faculty to this activity. Finally, 
criterion seven is the regular faculty effort devoted to tasks other than 
teaching or formal departmental service, again measi^red in equivalent 
sections . 

It should be noted that this model focuses on "inputs" to the educa- 
tional process instead of "outputs." Although suine work has been done to 
define the outputs of higher education and relate them to educational re- 
sources [8], we have restricted our initial efforts to this simpler formu- 
lation. When quantifiable output measures become avai able, they may be 
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adop ted as criteria within the present f ramfiwork . 

Detailed Formulation of the Model 

The determination of the appropriate level of detail is an important 
consideration in the development of . in .ler.a ':ical model. We have found 
that the use of four course levels, f ive .^f:udent levels , and five types 
of faculty provides sufficient" information for the aggregate operating 
plans of the Graduate School of Management. Course levels j = 1, 2, 3, 
4 correspond to advanced graduate, professional, upper division under- 
graduate, and lower division undergraduate, respectively. Similarly, we 
let £ = 1, 2, 3, 5 correspond to Ph.D., Masters of Science, Masters 
of Business Administration, upper division undergraduate, and lower divi- 
sion undergraduate students. Finally, we have faculty of type k (k - 1 , 
2,3,4,5) , where types 1 and 2 represent tenured and non-tenured regular 
faculty, type 3 represents teaching assistants, and types 4 and 5 represent 
lecturers and senior lecturers. 

The reader is again referred to the Glossary for definitions of 
specialized terms. 

Variables Under the Control of the Department 

The departmental decision variables included in the model are the 
following: 



ij 



the number of sections offered at course Le el j 



2k 



the number of regular FTE faculty of type k hired 
beyond the department's contractual commitments. 




the number of equivalent FTE of type k released from 

teaching for departmental service duties 

number of teaching assistant FTE used for the supporL 
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of instruction by the regular faculty). 

= tue number of irregular academic FTE hired with unused 
FTE and releases . 

All of these variables are required lo be non-negative . 

Parameters Determined by the Campus Administration 

The f ol lowing departmental parame ters are determined exogenousl y by 

the campus administration: 

y^j^ = nhe academic FTE faculty of type k allocated to the 
department , and 

^2il ~ enrollment at student level i in department 1 . 

The actual limitations imposed by the campus administration do not differ^ 
entiate between the two types of masters students = 2 and 3) , but the 

additional detail is useful for planning purposes. If enrollment levels 
are not set by the campus adminis tr atior\, they may be treated as additional 
decision variables and criterion functions in the model. 

Constraints 

The constraints fall into two categories. Some are technical neces- 
sities (such as work balance equations for faculty time , or resource con- 
straints), while others are discretionary reflections of departmental 
customs and policies. One of the important ^^ide benefits of the modeling 
process is that these policies and customs come under close scrutiny when 
they are explicitly formulated. 

The total number of sections taught in the department per academic 
yei^r is determined by the "work conservation" equation 
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j=l k=i 

5 

where 

tj^ = the* customary number of sections taught per academic 
year by a faculty member of type k , 

Cj^ = the estimated number of faculty FTE of type k to 
whom tho department Is contractually committed for 
the planning per iod , 

a^^ = the es t imat ed number (in FTE) of leaves of absence 
without salary by faculty of type k , 

- the estimated number (in FTE) of faculty of type k 
taking sabbatical leave , 

r^^ = the estimated faculty time (in FTE) of type k re- 
leased from teaching due to support from outside the 
department (e.g., extramural research support), and 

gj^ = the number of equivalent sections corresponding to a 
full workload for an FTE faculty of type k . 

Relation (8) asserts that each faculty member teaches a full ourse load 

4 

unless specifically released. 

The hiring of irregular faculty is limited by the available PTE 
generated by vacancies, leaves, and support from outside the depar t-iupnt . 
The resulting constraint may be written 

5 
k=l 



A simple modification can be made if desired to account for the 
fact that the actual number of sections offered may be slightly less 
due to last minute cancellations and other factors. 
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The constraints 



(10) ''2k - ^Ik'^^k ' '^=1'2,3,4,5 

place an upper limit on the number of faculty hl^ed; 



(11) gk<^-^^3k> 1 ^k^\-'^2k-V\> ' '^=^'2'^ 

provide that teaching releases of regular iaculty cannot exceed the total 
teaching obligations; and 

(12) t^Cc^+x^^-'X^^) _< x^^ 

restricts the formal teaching by teacliing assistants to lower division 
undergraduate classes. 

Finally, there are the constraints which reflect policies, custom;, 
and commitments of the department. We require that 



(13) x^^ >^ m^. , 3 = 1,2,3,4 

where m_ . is the minimum number of sections which must be offered at 
c.ivirse level j in ordei to noet departmental commitments. 
Also , 

2 



(14) I X 



k=l ^ 

where m^ is the minimum number of releases required for essential de- 
partmental service duties. Another important policy decision is reflected by 

5 



i i 

2£ Pji^ 



(15) "^3j^lj 1 ^ h. - "^4j^lj • j=l»2,3,4 

which places limits on the average class size^ at each course level, where 



O ^The average class size interpretation is evident upon dividing (15) 
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m^_. - desired lower bound on average class size at course 
level j , 

m^j = desired upper bound on average class size at course 
level j , 

= average number of student credit hours per student- 
section for courses given at course level J , and 

p^^ = the preference by students enrolled in depar tment i 
at student level £ for courses offered by the 
department at course level j , measured in student 
credit hours per student for an academic year (obtained 
by sampling from student records)* 

The second summation (over i) in (15) ranges over all departments in the 

university . 

Departmental Criterion Functions 

The criterion functions used in the model are generally deemed indi- 
vidually desirable commodities from the departmental viewpoint, although 
this need not always be the case. The first four criterion runctions, 

(16) f . = x^. , j=l,2,3,4 , 

represent the number of sections offered by the department at "he advanred 
graduate , professional , upper qIa':? sion undergraduate , ana lover division 
undergraduate course levels, res^^ectively . T!ie fifth crite'^ion 

(17) f^ = g^x^^ , 

is the lumber of equivalent section^ o\ teaching assistant time used f{)r 
Lfie supp»ort of (isiructioii by other 'i>cilty. C^^iterlon six. 
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is the number of teaching releases granted to the regular faculty for 
departn'3nt il service iuties. Finally, the seventh criterion, 

represents zne balan^^c^ of the regular faculty's time (measured in equi 
vaJent se ^ ions) devoted to areas other than classroom instruction exc 
sfvc t f r*1e s'2s fiom formal teaching duties* 
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IV. A NUMERICAL EXAMPLE 



This example simulates the use of the model and interactive op- 

timization procedure to develop aggregate annual oper: ting plans for the 
Department of Management at UCLA. Such planning may ccur during the 
winter or spring quarter for the following academic year. Forecasts or 
estimates of the various coefficients included in the model must be pro- 
vided. In addition, est imat es mus t be made of the anticipa ted allocation 
of academic FTE from the central administration and of the restrictions 
on student enrollments. The model also requires certain policy parameters 
to be set. The results of the initial runs of the model may, of course, 
suggest desirable modifications of these policies. 

Initialization (Step 0) 

The only requirement regarding the initial operating poiat is that 
it be feasible with respect to the constraints of the model. An obvious 
candidate for this initial point is the (perhaps adjusted) operating 
point of the Department for the current academic year. This strategy was 
used to ob tain the resul t presented in Taole 1 . 



TABLE 1 



sections offered - advanced graduate 

sections offered - professional 

sections offered - upper division 

sections offered - lower division 

teaching assistant time used for support 

releases for departmental service duties 

additional activities of the regular 
facul ty 



Criterion 




Initial Value in 
(Equivalent) Sections 

206 



103 



68 



15 



44 



40 



ERLC 



267 



17 



Estimation of Tradeoffs (Step 1) 

Thfc next step requires the decision-maker to provide the tradeoff 
weight3 associated vith each of the criteria. The numerical tradeoff 
weights and step sizes presented in this example were, determined during 
the actual use of the procedure by an administrator, but the discussion 
below regarding their rationale is purely illustrative. We select f^ , 
the number of advanced graduate sections offered, as the reference cri- 
terion. By convention, its tradeoff weight (w^^) is uniUy. 

We now wish to obtain a tradeoff weight for f^ , the number of pro- 
fessional sections offered, versus f^^ . This weight will be estimated 
by considering the "ideal" proportional change. The ratio of f^ to f^^ 
at the current operating point is 103/206 = .5 . In other words, i pro- 
fessional section is offered for every 2 advanced graduate sections. 
Suppose the administrator feels that the professional offerings of the 
department should be given increased emphasis relative to the advanced 
graduate offerings. Then he may feel that an ideal proportional change 
from the current values for these two criteria is more like 6 professional 
sections for every 5 advanced graduate sections, or 

= 6^/6^ = 6/5 = 1.2 . 

Similar reasoning relating f^ and f^ to f^^ led to w^ = 0.2 and 
w, = 0.4 . 

To obtain w, , the administrator must state his preference for changes 
b 

in the nuoiber of advanced graduate sections versus changes in the number 
of course releases for departmental service duties. He realizes, of course, 
that the granting of one release reduces the total number of sections 
offered by one. However, he may feei that the Loss of 3 releases for 
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departmental service from the current number of 40 would be just offset, 
in terms of i is preference , by a gain of 3.5 advanced graduate sections. 
In other worcs, an increase of 3.5 additional uni cs of f^ would exactly 
compensate for a loss of 3 units of f , so that 



= -(^i^^b^ = -(3.5/-3) = 1.17 . 

These examples have illustrated both approaches to the estimation 
tradeoff weights. The "ideal proportional change" approach [see (7)] was 
illustrated by the determination of , and the "indifference" approach 

was illustrated by the estimation of w^ [see (6)]. To obtain w,. , we 

D D 

shall illustrate a tactic useful when it is difficult to relate a criter- 
ion to the reference criterion, but relatively easy to relate it to some 
other criterion. In this case, f^ is related to f^ , which in turn is 



related to f 



1 • 



Suppose the administrator has difficulty in trading off teaching 
assistant support time (^5) against the number of advanced graduate 
sections (^j^^ • However, he judges that: teaching assistant support for 
4 sections taught by regular faculty would be worth 1 equivalen t course 
section of a regular faculty member *s time devoted to "other" tasks. It 
follows that -(A^/A^) = 1/4 estimates OU/ 3 f ^ ) / OU/^ f ^ ) (it would 
serve as the weight for f^ Lf_ f^ were the reference criterion;. How- 
ever* since w^ = (3U/9f ^) / (3U/3f ^) , w^ can be obtained from the 
relation 



= -iL^/L^)^^ = 1/4 . 



Only w^ remains to be estimated. 
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Suppose the administrator feels that time for "other" tasks (research, 
committee work, counseling, etc.) by the faculty is particularly importanc. 
He may feel thit the ideal proportional change is an increase of 2 sec t ion 
equivalents in for every additional graduate section. Then, = 

6^/5j^ = 2/1 = 2.0 , and consequently = (.25)(2.0) = 0.5 . 

Step-Size Determination (Step 2) 

These tradeotf weights are used to compute a new feasible operating 
point by solving the optimization problem (2'). As described in Section 
II, we can now plot the values of ail r criteria as a function of t . 
Since all of our criteria are measured in similar units, it is natural to 
superimpose their plots on the same graph as shown in Figure 1. The values 
of the criteria at t = 0 are the initial operating point of Table 1, and 
the corresponding values for t = 1 are the solutions to (2*). Since all 
of our criteria happen to be linear (see Section III), the plots of their 
values are line segments. 

To complete an iteration of the procedure, the decision-maker must 
determine a value of t for which the corresponding values of the criteria 
are most preferred. A vertical line may be visualized as superimposed on 
Figure 1, intersecting the plots of uhe criteria and the t axis; by 
shifting this line from left to right, the decision-maker may visualize 
all of the feasible solutions to this restricted one-dimensional optimiza- 
tion problem. In this particular example, the administrator selected 
t = .6 (the dashed line in Figure 1). The corresponding criteria values 
become his revised operating point, and he is ready to perform another 
iteration. 
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FIGURE 1. Step 2 of Iteration 1 
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Further Iterations of the Procedure 

After considering the point selected in Step 2 of the first iteration, 
the administrator revised two of his tradeoff weights. He reduced , 
the tradeoff weight for releases for departmental service duties, from 
1.17 to .80, and decreased * the tradeoff weight for sections of pro- 

fessional courses, from 1.2 to 1.15 . He felt that his relative prefer- 
ences for the other criteria remained unchanged at this new point. 

The revised weights and new operating point were used to compute the 
results presented in Figure 2. To complete the second iteration, the 
decision-maker selected t = 1.0 as his preferred solution to the one- 
dimensional optimization problem (Step 2). 

For the third iteration, the administrator modified only w^ from 
0.80 to 0.90 . The new operar.ing point selected at the conclusion of the 
second iteration is an extreme point solution to (2'). A post-op timali ty 
analysis of the direction-finding linear program indicated that the solu- 
tion would be unchanged for the new value of w^ . Since no improvement 
would occur in the third iteration, the procedure was terming* ed. 



FIGURE 2. Step 2 of Iteration 2 
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V. CONCLUSIONS 



We have presented an example of the application of a new interactive 
approach for multi-criterion optimization to the agg egate operating 
problem of an academic department. in our efforts to 'nstall this pro- 
cedure as a tool for the Graduate School of Management at UCLA, we have 
worked successfully with as many as seven levels L'f courses (five at the 
graduate level) and a total of ten criteria. In all cases, our experi- 
mental use of the procedure has indicated that decision-makers can provide 
the required information ;vithout significant difficulty. 

We believe that the approach used here will permit the successful 
treatment of many other problems in higher education not previously con- 
sidered amenable to solution via mathematical programming due to the 
multiplicity of criteria. 
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GLOSSARY 



Facul ty - the various faculty types are broken down as follows: 

Ladder Faculty - (hired for teaching, research, administration, and 
other duties) 



Professors 

Assoc i-^te Professors 

Assistant Professors 
Instructors 



(tenured ; k = 1 ) 



(non-tenured; k = 2) 



Non-Ladder Faculty - (hired for teaching only; all non-tenured) 

Teaching Assistants^ (k - 3) 

Lecturers'^ (k = 4) 

Senior Lecturers'^ (k - 5) 



Full Time Equivalent (FTE) Faculty - a person or persons performing the 
academic duties of one full-time faculty member. 

Regular vs. Irregular Faculty - a regular faculty memb*'-r is employed on 
a continuing basis for one year or more. An irregular faculty 
member is a senior lecturer or lecturer employed on a short- 
term basis (often part-time) with unused faculty FTE positions. 

Course Levels : 

Advanced Graduate (j = 1) - graduate courses numbered 200-299 in the 
UCLA catalog. These classes generally have small average class 
sizes (10-25) and are taken by Ph.D. and Masters of Science 
students . 



Teaching assistants are advanced graduate students employed to assist 
other faculty with instruction or to teach courses themselves. 

^May be granted "security of employment," which is tantamount to tenure. 
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Professional (j = 2) - graduate courses numbered 400-499 in the UCLA 
catalog. The average class size generally ranges from 30 to 45, 
with the enrollment composed primarily of Masters of Business 
Administration students . 

Upper Division Undergraduate (j = 3) - courses numbered 100-199 and 
300-399 (teacher-training) in the UCLA catalog. 

Lower Division Undergrad.iate (j = 4) - courses numbered 1-99 in the 
UCLA catalog. 

Student Credit Hours the number of academic units which accrue to a 
student frjm the successful completion of a course. 

Student Levels: 

Ph.D. (£ = 1) - graduate students enrolled in a Ph.D. program. 

Masters of Science (£ = 2) - graduate students enrolled in a Masters 
of Science program. 

Masters of Business Administration (£ = 3) - graduate students en- 

Q 

rolled in the Masters of Business Administration program. 

Upper Division Undergraduate (£ = 4) - undergraduate students with 
at least 84 quarter units completed. 

Lower Division Undergraduate (£ = 5) - undergraduate students with 
less ihan 84 quarter units completed. 



No distinction is made among masters degree students from other 
departments. 
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